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Abstract. An adaptive composite map projection combines multiple pro- 
jections as the user changes scale or the area shown on a map. Different 
projections are combined, depending on the height- to- width ratio of the 
map, the map's scale, and the central latitude of the visible area. This paper 
documents various issues and solutions that are specific to the projection 
and rendering pipeline for web maps using adaptive composite map projec- 
tions. It outlines required processing steps to create web maps from vector 
data with adaptive composite map projections. 

Keywords: Adaptive composite map projections, vector web maps, map 
rendering. 



1 . Real-time projection and rendering of vector data 

Adaptive composite map projections are an alternative to the static web 
Mercator projection used by current web mapping services (J enny, 20 12). 
An adaptive composite map projection seamlessly combines multiple pro- 
jections as the user changes the area shown on the map. Different projec- 
tions are combined, depending on the height- to- width aspect ratio of the 
map, the map's scale, and the central latitude of the visible area (Snyder, 
1987). The user can rotate poles to the center of the map, and the central 
meridian can be arbitrarily selected. 

Vector data are first streamed to the Web client in geographic coordinates. 
They are then projected to Cartesian plane coordinates, and finally raster- 
ized by the Web browser. The projection and rasterization of vector data are 
real-time operations, with data projected and rasterized each time the user 
changes the map scale or the extent of the visible geographic area. These 
operations are computationally expensive and must be optimized for 
ach i evi n g i nteracti ve frame rates. 



2. Vector Geometry Rendering in Four Steps 

Whenever the user adjusts the area displayed in the map by a panning or 
zooming interaction, the map projection is adapted. Depending on the visi- 
ble geographic area, projection parameters are adjusted, or projections are 
exchanged. These continuous adjustments require vector geometry to be 
repeatedly projected and rasterized on screen. The underlying vector pro- 
jection and rendering pipeline has four conceptual steps. The first three 
steps deal with spherical coordinates. The fourth step creates projected Car- 
tesian coordinates, which are then rasterized to create the map image. 

In the first step, circumferential polygons are detected. Circumferential 
polygons, such as the I andmass of Antarctica, require special consideration 
as they share two borders with the antimeridian. For the majority of data 
stored in the equi rectangular projection (Plate Carree), the antimeridian is 
at +/ - 180 degrees I ongi tude. Thi s f i rst step removes line segments al ong the 
antimeridian, thereby transforming vector geometry from the Cartesian 
equi rectangular projection (Plate Carree) to spherical coordinates. This is a 
preparatory step that is executed only once, after vector data is loaded into 
the web browser. 

The second step rotates coordi nates on the sphere to create obi i que aspects, 
such that an arbitrary location appears at the center of the final map. A ro- 
tation involving spherical geometry, as described by Snyder (1987), isused. 

The creation of a map with an oblique aspect changes the antimeridian. The 
antimeridian is no longer at +/-180 degrees longitude, but is the semi -great 
circle opposite the central point of the map. The third step therefore inter- 
sects the rotated geometry with the rotated antimeridian. This intersection 
takes nested topological relations (i.e. nested islands and holes) and cir- 
cumferential polygons into account. Hence, step 3 is the opposite of step 1 
Step 1 removed the seam along the original antimeridian, whereas step 3 
again adds a seam along the rotated antimeridian. 

The fourth step transforms vector geometry from spherical coordinates to 
Cartesian coordinates. A map projection and a point densifi cation are ap- 
plied to the vector geometry. The densification is required to avoid lines 
with an edgy appearance at locations where the graticule is considerably 
curved. Line segments are densified based on their deviation in Cartesian 
map coordinates, but intermediate points are added along great circles 
computed on the sphere. 



3. Vector Geometry with Azimuthal Projections 

Azimuthal projections require an additional treatment for polygons lying 
along the rim of the graticule. If the antipode of the projection center is in- 
sidea polygon, an additional circular outlinehasto be added to the polygon 
to construct a closed ring. The added circular outline has the diameter of 
the graticule of the azimuthal projection. The resulting doughnut-shaped 
polygon has a regular circular outer border and an irregular inner border. 
Point- in- polygon tests are added to the projecting pipeline to detect these 
cases. The point- in- polygon tests area applied to geometry in spherical co- 
ordinates, before geometry is projected to Cartesian coordinates. 
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